#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//int qiu(int n)
//{
//	if (n <= 2)
//		return 1;
//	else
//		return qiu(n - 1) + qiu(n - 2);
//}
//int main()
//{
//	int n;
//	scanf("%d", &n );
//	printf("%d ", qiu(n));
//
//	return 0;
//}
int fib(int n)
{
	if (n <= 2)
		return 1;
	else
	{
		int a = 1;
		int b = 1;
		int c = 1;
		for (; n - 2 > 0; )
		{
			a += b;
			n--;
			c = b;
			b = a;
			a = c;
		}
		return b;
	}

}
int main()
{
	int n;
	scanf("%d", &n);
	printf("%d", fib(n));
	return 0;
}